@秒灵儿
2年前 提问
1个回答

同态加密技术的分类

007bug
2年前

同态加密归纳为三种主要类型:

  • 部分同态加密(PHE)

    不过仅允许对加密值执行选择的数学函数来帮助敏感数据保持机密。这意味着可以在密文上无限次地执行一次操作。上述加密函数中,当⊕代表加法时,称该加密为加同态加密;当⊕代表乘法时,称该加密为乘同态加密;部分同态加密(关于乘法运算)是RSA加密算法的基础,RSA加密通常用于通过SSL / TLS建立安全连接。除此之外,常见的采用部分同态加密方案的算法还有ElGamal加密算法(具有乘法同态性)和Paillier加密算法(具有加法同态性)。

  • 稍微同态加密(SHE)

    支持有限操作(例如,加法或乘法)直到某个复杂度的方案,但是这些操作只能执行一定次数。这是完全同态加密的先驱。

  • 完全同态加密(FHE),又称全同态加密

    仍处于开发阶段,但通过帮助保持信息安全且仍可访问,可以使功能与隐私保持一致。这种加密方案同时满足加同态和乘同态性质,能够使用任何有效的可计算函数(例如加法和乘法),并使安全的多方计算更有效。与其他形式的同态加密不同,它可以处理密文的任意计算。